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EXPRESS MAIL Hailing Label No. EL329866885US 

Attorney Docket No. 9976-007US 
Ref. No. OBOOlBUS 

DATA PROCESSOR FOR PRINTING 

BACKGROUND OF THE INVENTION 

Field of the Invention 
5 The present invention relates to a printing data processor for use with 

a printer. 

Related Art 

Generally, a printer receives from a host, such as a personal computer, 
printing data written in a page description language (hereafter referred to as 
10 PDL). A PDL includes drawing data, patterns and an expansion rule. By 
combining those three components, various kinds of pages are described. 

More specifically, by combining descriptions of all components, data on 
the state or mode of printing is reproduced, such as color or monochrome, 
whether a binary or multi binary (or multi-value) monochrome image is 
15 printed, and whether on one side or on both sides of paper. 

The printing data processor installed in the printer converts printing 
data in PDL form into printable data, such as bit images, to be printed on 
paper. 

Printing data in a bit image, converted from printing data in PDL form, 
20 is supphed by the printing data processor. Here, the amount of memory used 
to store the supplied printing data greatly differs with the states of printing. 
For example, in color printing, memory four times greater than in monochrome 
printing is used. Therefore, processing time to obtain printing data in bit 
image form differs considerably. 
25 The printing data processor performs a two-stage operation of an 

editing process and an expansion process on printing data in PDL form, to 
expand printing data to a printable bit image form. More spedfically, 

1 

A 



printLng data in PDL form is edited by the editing process and becomes 
printing data in intermediate form called a display list, for example. After 
this, printing data in this intermediate form is expanded by the expansion 
process to become printing data in bit image form for printing. 
5 Meanwhile, in the prior art, there has been problems that reqxiire 

solution as described in the following. 

The conventional printing data processor, before expanding printing 
data in PDL form to printable printing data, was unable to make a selection of, 
for example, whether to reproduce data on paper by color printing or by 
1 0 monochrome printing. 

Therefore, before the expansion process it has been necessary to secure 
a maximum possible amount of memory to use. Another problem is that when 
color printing is selected, it requires longer processing time than monochrome 
printing, which results in decreases in the printing efficiency of the printer. 

15 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a printing data 
processor which enables a reduction in the amount of memory used in the 
expansion process. 

20 Another object of the present invention is to provide a printing data 

processor that can reduce processing time and improve the printing efficiency 
of the printer. 

Yet another object of the present invention is to realize efficient 
printing by adjusting timing of the expansion process. 
25 To solve the above problems and achieve the above objects, the present 

invention has adopted the following configurations. 

According to an aspect of the present invention, a printing data 
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processor comprises an editing process part for receiving printing data in the 
form of a page description language from a host and editing the received 
printing data in an intermediate form between the form of a page description 
language and a printable bit image form; an intermediate-form printing data 
5 memory for storing printing data of the intermediate form; and an expansion 
process part for expanding printing data of the intermediate form to the bit 
image form, wherein said editing process part iacludes a register process part 
for analyzing printing data of the intermediate form edited page by page to 
detect its page state to be printed and adding page state data of each page to 

10 printing data of the intermediate form edited page by page. 

According to a further aspect of the present invention, the editing 
process part further includes a decoding process part separating printing data 
from the host command by command, and a command process part performing 
preprocessing to each command from the decoding process part. 

15 According to a further aspect of the present invention, the printing 

data of the intermediate form is printing data expressed m display list form. 

According to yet another aspect of the present invention, ia a printing 
data processor, a readout part is provided which reads the page state data to 
control a printing operation according to the page state data added to the 

20 printing data to be stored in the register process part. 

According to a still further aspect of the present invention, in a 
printing data processor, the editing process part includes a page state storage 
area to which the page state data detected by the register process part is sent 
page after page, and final page state data of each page stored in the page state 

25 storage area is added to printing data of the intermediate form. 

According to an additional aspect of the present invention, in a printing 
data processor, the page state data added to printing data of the intermediate 
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form is of the same intermediate form as printing data of the intermediate 
form. 

According to another aspect of the present invention, in a printing data 
processor, the expansion process part includes a plurality of usagewise- 
5 separated register process parts for respective reproduction modes of 
respective pages, and a selection process part for selecting a usagewise- 
separated register process part suitable for the page state from the plurality of 
usagewise-separated register process parts according to the page state data. 

According to a still further aspect of the present invention, a printing 

10 data processor comprises a system management part for deciding timing of 
expanding printing data of the intermediate form to printing data of the bit 
image form, and a bit image printing data memory for storing printing data of 
the bit image form. The system management part decides the amount of 
memory used to expand each piece of printing data of the intermediate form to 

15 printing data of the bit image form for each page according to the page state 
data at printing on both sides or at printing of multi-page copies, and 
selectively stores printalng data in the intermediate-form printing data memory 
and in the bit image printing data memory according to the amount of the 
memory used. 

20 According to an additional aspect of the present invention, in a printing 

data processor, the system management part, when it makes a decision that 
the amount of memory used with printing data of the intermediate form is 
relatively large, stores the printing data in the state of intermediate form in 
the intermediate-form printing data memory, and when it makes a decision 

25 that the amount of memory used is relatively smaU, stores the printing data, 
expanded to the bit image form, in the bit image printing data memory. 

According to yet another aspect of the present invention, a printing 
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data processor comprises a printing speed decision part for changing the 
printing speed of pages printed continuously, wherein the printing speed 
decision part decides the printing speed of pages printed, from the page state of 
a page to be printed and from the page state of another page immediately 
5 afterwards according to a predetermined decision rule. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a printing data processor according to a 
first embodiment; 

10 Fig. 2 is a diagram for explaining the flow of printing data; 

Fig. 3 is a diagram for explaining bits in monochrome and color 
printing; 

Fig. 4 (a) and Fig.4 (b) are diagrams for explaining page state; 
Fig. 5 is a page state transition diagram; 
15 Fig. 6 is a diagram for explaining the operation of the printing data 

processor according to the first embodiment; 

Fig. 7 is a block diagram of a printing data processor according to a 
second embodiment; 

Fig. 8 is a diagram for explaining the operation of the printing data 
20 processor according to the second embodiment; 

Fig. 9 is a diagram for explaining printing on both sides; 
Fig. 10 is a block diagram of a printing data processor according to a 
third embodiment; 

Fig. 11 is a diagram (Part 1) for explaining the operation of the printing 
25 data processor according to the third embodiment; 

Fig. 12 is a diagram (Part 2) for explaining the operation of the printing 
data processor according to the third embodiment; 
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Fig. 13 is a diagram for explaining the operation of printing of multi- 
page copies; 

Figs. 14(a) and 14(b) are diagrams for explaining the operation of 
printing speed change-over according to the present invention; 
5 Fig. 15 is a diagram of stage transitions between printing speeds; 

Fig. 16 is a diagram for e^qplaining decision on printing speed; 
Fig. 17 is a block diagram of a printing data processor according to a 
fourth embodiment; and 

Fig. 18 is a diagram for explaining the operation of the fourth 
10 embodiment. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

The present invention will be described in detail referring to 
embodiments depicted in the accompanying drawings. 
15 <First Embodiment> 

Fig. 1 is a block diagram of a printing data processor 10 according to a 
first embodiment of the present invention. 

Prior to description referring to Fig. 1, brief description will be made of 
the flow of printing data to be processed by the printing data processor. 
20 Fig. 2 is an explanation diagram of the flow of printing data. 

As shown in Fig. 2, a printing data processor 10 according to the 
present invention receives printing data 11 of PDL form from a host A (See Fig. 
1). Printing data 11 of PDL form is edited by an editing process part 12 and 
temporarily becomes printing data 13 of intermediate form called a display list, 
25 which is not dependent on the kind of PDL. Printing data 13 of intermediate 
form is expanded by an expansion process 14 to printing data of printable bit 
image form. 
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As has been described, the amount of memory used for the editing 
process greatly differs with the mode of reproduction, in other words, with the 
page printing mode. An example will be described with reference to drawings. 
Fig. 3 is an explanation diagram of bits in monochrome and color 
5 printing (CMYK, 4 colors). 

As shown in Fig. 3, in the case of monochrome binary printing, a pixel 
of an image, for example, is specified by one bit. On the other hand, in the 
case of color (CMYK, 4 colors) multi binary (8 bits) printing, for a pixel of an 
image as printing data, 4 colors are specified with 4 bits. The levels of each 
10 color are specified with 8 bits. Therefore, a total of 32 bits are used to specify 
color printing data. In other words, the amount of memory used in the 
expansion process greatly differs with different modes of reproduction. 

The present invention has as its object to perform the selection of the 
mode of reproduction in the step of the editing process 12 (See Fig. 2) to reduce 
15 the amount of memory used and processing time in the expansion process. To 
achieve this object, an editing process part 1 has functions, which are described 
below, to execute the editing process 12 mentioned above (Fig. 2). 

The editing process part 1 converts printing data 11 of PDL form into 
printing data 13 of intermediate form (Fig. 2), and then performs data analysis 
20 on printing data in the iatermediate form. The editing process part 1 detects 
necessary factors for selection of a reproduction mode, such as whether 
printing is color or monochrome and so on from results of data analysis. 
Those factors are referred to as page state. 

The detected page state is expanded by the editing process part 1 to 
25 page state data and is added to printing data 13 of intermediate form. The 
expansion process part at the subsequent stage carries out the expansion 
process 14 (Fig. 2) on the basis of page state data. The amount of memory 
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used necessary for the e3q)ansioii process is secured according to base condition 
data. Therefore, the minimum necessary amount of memory has only to be 
secured. 

The printing data processor 10 according to the first embodiment of the 
5 present invention includes the editing process part 1 that has the functions 
mentioned above. A printing data processor according to a second 
embodiment includes this editing process part 1 and the expansion process 
part 21. Let us move on to detailed description as follows. 

Returning to Fig. 1, description will be made of a processor 
10 configuration according to the first embodiment. 

The printing data processor 10 according to the present invention is 
installed in the printer controller. Fig. 1 shows function blocks of the data 
processor 10. In this example, those function blocks can be realized by 
modules and objects having the functions corresponding to those in a program 
15 in the microprocessor. 

The data processor 10 according to this embodiment comprises the 
editing process part 1, which has a decoding process part 2, a command process 
part 3 and a register process part 4, and also comprises an intermediate-form 
printing data memory 6. 
20 The decoding process part 2 receives printing data of PDL form from a 

host, and separates commands from one another, and specifies drawing data, 
patterns and an expansion rule mentioned above. 

The command process part 3 executes processes specific to commands 
provided ia PDL. More specifically, the command process part 3 converts 
25 printing data in PDL form into a vector or bit data form, for example, which is 
not dependent on the kind of PDL language by way of preprocessing before 
converting printing data from PDL form into intermediate form. 
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The register process part 4 receives printing data, which has 
undergone preprocessing in the command process part 3, and edits printing 
data to convert to an intermediate form. Further, the register process part 4 
stores printing data of the intermediate form in the intermediate-form printing 
5 data memory 6. At the same time, the register process part 4 analyzes data to 
store, and detects the page state. In addition, the register process part adds 
final page state of each page as data in intermediate form to printing data of 
intermediate form. 

In the example in Fig. 1, page state data of each page including states 
10 of the respective portions of a page, such as whether printing is monochrome or 
color on a certain hne in the page for example, is sequentially written in the 
page state storage area. The final page state after changes in state of each 
page by rewriting of information is transferred to the page state storage area 5 
and added to printing data in the intermediate form. Changes in page state 
15 data stored in the page state storage area will be described in detail later by 
referring to drawings. 

The intermediate-form printing data memory 6 stores both printing 
data of the intermediate form and its final page state data of each page. 

Description will next be made of changes in page state data to be stored 
20 in the page state data memory 5. 

Fig. 4 is a diagram for explaining page state. 

The table (a) is a classification table in which page states are classified 
and the table (b) is an explanation diagram that shows page states that occur 
with each component of PDL. 
25 As shown in the table (a), the page states, that is, the shapes and colors 

of an image to be reproduced on paper are classified into four kinds: only shape 
is specified (1), only color is specified (2), shape and color are specified (3), and 
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neither color nor shape is speci&ed (4). 

According to the table (b), from the relation with components of PDL, 
(1) denotes a condition that occurs in character shape in drawing data and 
tiling pattern in patterns, or the Kke, (2) denotes a condition that occurs in pen 
5 color of patterns, or the like, (3) denotes a condition that occurs in image in 
drawing data and tiling pattern in patterns, and (4) denotes a condition that 
occurs in expansion rule, for example. 

Fig. 5 is a page state transition diagram of page state. 
Fig. 5 explains an example of transitions of page state that the register 
10 process part 4 detects on a given page. 

The register process part 4 in initialized state is set to monochrome 
binary 16. The register process part 4 receives printing data of intermediate 
form from the command process part 3 as information for one line of a given 
page, for example. The register process part 4 analyzes the printing data of 
15 intermediate form and detects page state of that line. When that data is data 
to specify shape only ((1) in Fig. 4) and has been designated in binary form, the 
page state does not change and stays at binary 16. Therefore, the state does 
not change in response to reception of data that specifies shape only, and the 
page state data to be stored in the page state storage area 5 is held to 
20 monochrome binary 16. 

When the register process part 4 receives printing data of intermediate 
form as subsequent information from the command process part 3, though 
printing data at that portion specifies color only ((2) in Fig. 4), if the color is 
specified as black, color information is not included. Therefore, the page state 
25 in the register process part 4 does not change and the page state storage area 5 
holds page state data of monochrome binary 16 as it is. 

However, if the color components (cyan, magenta, and yellow for 
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example) are specified as same, that is, if the color is a gray tone, the page 
state of that portion in the register process part 4 changes to monochrome 
multi binary 17. Therefore, page state data to be stored in the page state 
storage area 5 changes to monochrome multi binary 17. 
5 When the page state of that portion is color binary the page state data 

to be stored in the page state storage area 5 changes from monochrome binary 
16 to color binary 18. When color multi binary is specified, the page state to 
be stored in the page state storage area 5 changes fi^om monochrome binary 16 
to color to color multi binary 19. When color and shape are specified ((3) in 
10 Fig. 4) and the color space is color binary, the page state changes fi:om 
monochrome binary 16 to color multi binary 18. Similarly, when the color 
space is color multi binary, the page state changes to color multi. binary 19. 

However, when the page state of a given page is checked and color or 
monochrome multi binary is detected which requires a larger amount of 
15 information than monochrome binary, if the detection result of the page state 
of a subsequent portion on that page is neither color nor shape ((4) ixi Fig. 4), 
for example, the page state does not change, the page state data to be stored in 
the page state storage area 5 is held to color or monochrome multi binary 
which requires a larger amount of information than monochrome binary. 
20 Therefore, the page state storage area 5 holds in non-reversible 

manner page state data that requires the greatest amount of information from 
detection results of page state of respective portions of each page. This final 
data of each page is added to printing data of intermediate form. 

The description of the configuration and the functions is finished and 
25 the operation wiU be described. 

Fig. 6 is a diagram for explaining the operation of the printing data 
processor 10 according to the first embodiment. 
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The operation of the data processor 10 according to the first 
embodiment wiU be described by following steps Si to S6 in Fig. 6. 
Step SI: 

In the register process part 4 (Fig. 1), the page state is initialized to 
5 monochrome binary 16 (Fig. 5). 
Step S2: 

The decoding process part 2 (Fig. 1) receives printing data of PDL form 
from a host. The printing data is separated command by command, and 
commands are transferred to the command process part 3 (Fig. 1). 
10 Step S3: 

The command process part 3 (Fig. 1) receives printing data of PDL 
form, performs preprocessing specific to each command, and transfers the 
command to the register process part (Fig. 1). 
Step S4: 

15 The register process part 4 (Fig. 1) edits printing data, received from 

the command process part (Fig. 1), to provide printing data of intermediate 
form, and stores the printing data in the intermediate-form printing data 
memory 6 (Fig. 1). At the same time, the register process part 4 analyzes data 
to store, and detects state transition of page state. The register process part 4 

20 edits the state transition of the page state to provide page state data. 
Step S5: 

When printing data of PDL form for one page has all been edited and 
printing data of intermediate form has been provided, the routine proceeds to 
Step S6. But, if there remains some portion of the page which is not yet 
25 edited to provide printing data of intermediate form, the routine returns to 
Step S2, and steps S2 to S5 are repeated. 
Step S6: 
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The register process part 4 (Fig. 1) shows the state transitions 
mentioned above according to page state data for one page that changes in 
succession, and the register process part 4 holds the above-mentioned final 
page state data in the page state storage area 5 and adds the final page state in 
5 intermediate form to printing data of intermediate form in the intermediate- 
form printing data memory 6 (Fig. 1), with which the register process part 4 
terminates the editing process. 

In the foregoing description, the transitions of page state are limited as 
an example to monochrome biaary 16 (Fig. 5), monochrome multL binary 17 

10 (Fig. 5), color binary 18 (Fig. 5) and color multi binary (Fig. 5). However, the 
present invention is not hmited to this example. In other words, it is possible 
to manage the operation using two states of monochrome and color and 
furthermore it is possible to manage the operation by using 2 bits, 4 bits and 8 
bits as different states. 

15 In the first embodiment, the different processes of the data processor 

have been described as function blocks of a program in the printer controller, 
but this embodiment is not limited to such an example, in other words, those 
function blocks may be constructed individually by hardware. 

As has been described, because the register process part 4 adds and 

20 stores page state data in the intermediate-form printing data memory 6, the 
following effects can be obtained. 

It becomes possible to select a reproduction mode of printing data at 
the stage that printing data in PDL form has been edited to an intermediate 
form. As the result, in the subsequent expansion process, the minimum 

25 necessary amount of memory has only to be secured in the subsequent 
expansion process. 
<Second Embodiment> 



13 



A printing data processor according to a second embodiment comprises 
an editing process part 1 (Fig, 1) and an intermediate-form printing data 
memory 6 (Fig. 1), which are the same as those described with reference to the 
first embodiment. The printing data processor further comprises a plurality 
5 of expansion process parts. 

The printing data processor according to the second embodiment 
selects one expansion process part suitable for a reproduction mode of printing 
data on the basis of page state data from the plurality of e:?Q)ansion process 
parts. Printing data of PDL form is expanded by the selected expansion 
10 process part to printing data of printable form. This printing data processor 
is described in detail as follow. 

Fig. 7 is a block diagram of the priating data processor 10 to show the 
second embodiment. 

The printing data processor 10 in Fig. 7 is instaQed in the printer 
15 controller of a printer and illustrated by using separate function blocks. In 
this example, those function blocks are realized by modules and objects having 
the functions corresponding to those in a program in the microprocessor. 

The printing data processor according to the second embodiment shown 
in Fig. 7 comprises an editing process part 1, an intermediate-form printing 
20 data memory 6, and an expansion process part 21. The expansion process 
part 21 includes a selection process part 22 and further includes an expausion 
process part 23 for monochrome binary, an expansion process part 24 for 
monochrome multi binary, an expansion process part 25 for color binary aad an 
expansion process paxt 26 for color multi binary, which are provided for 
25 different purposes of use according to page states. 

The editing process part 1 and the intermediate-form printing data 
memory 6 are exactly the same as those in the first embodiment and therefore 
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their descriptions are omitted. 

The selection process part 22 receives and holds page state data from 
the intermediate-form printing data memory 6, and reads out the page state 
data, and according to read-out data, selects an expansion process part 
5 suitable for a reproduction mode of printing data from among the expansion 
process part 23 for monochrome binary, the expansion process part 24 for 
monochrome multi binary, the expansion process part 25 for color binary, and 
the expansion process part 26 for color multi binary. 

The expansion process part 23 for monochrome binary receives 
10 printing data of intermediate form from the intermediate-form printing data 
memory 6, and expands the printing data to monochrome binary printing data. 

The expansion process part 24 for monochrome multi binary receives 
printing data of intermediate form from the intermediate-form printing data 
memory 6, and expands the printing data to monochrome multi binary 
15 printing data. 

The expansion process part 25 for color binary receives printing data of 
intermediate form from the intermediate-form printing data memory 6, and 
expands the printing data to color binary printing data. 

The expansion process part 26 for color multi binary receives printing 
20 data of intermediate form from the intermediate-form printing data memory 6, 
and expands the printing data to color multi binary printing data. 

The description of the data processor according to the second 
embodiment has been fixdshed and description will now proceed to its 
operation as follows. 

25 Fig. 8 is a diagram for explaining the operation of the printing data 

processor according to the second embodiment. 

The operation of the printing data processor 10 according to the second 
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embodiment will be described by following steps si to s7 in Fig. 8. 
Step si: 

This step indicates the whole operation of the first embodiment in a 
reduced-size shape. As described above in the first embodiment, this process 
5 receives printing data of PDL form from a host, edits it to printing data of 
intermediate form, and stores the obtained data in intermediate form together 
with page state data in the intermediate-form printing data memory 6. 
Step s2: 

The selection process part 22 (Fig. 7) receives printing data expressed 
10 in intermediate form and page state data irom the intermediate-form printing 
data memory 6. The selection process part or readout part 22 (Fig, 7) selects a 
reproduction mode of printing data on the basis of page state data. When 
monochrome binary is selected as the reproduction mode of printing data, the 
routine proceeds to Step s3. When monochrome multi binary is selected as 
15 the reproduction mode of printing data, the routine goes on to Step s4. When 
color binary is selected as the reproduction mode of printing data, the process 
goes to Step s5. When color multi binary is selected as the reproduction mode 
of printing data, the routine proceeds to Step s6. 
Step s3: 

20 The expansion process part 23 for monochrome binary (Fig. 7) receives 

printing data of intermediate form from the intermediate-form printing data 
memory 6 (Fig. 7), and expands the printing data to monochrome binary 
printing data. 
Step s4: 

25 The expansion process part 24 for monochrome multi binary (Fig. 7) 

receives printing data of intermediate form from the intermediate-form 
printing data memory 6 (Fig. 7), and expands the printing data to monochrome 
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multi binary printing data. 
Step s5: 

The expansion process part 25 for color binary (Fig. 7) receives printing 
data of intermediate form from the intermediate-form printing data memory 6 
5 (Fig. 7), and expands the printing data to color binary printing data. 
Step s6: 

The expansion process part 26 for color multi binary (Fig. 7) receives 
printing data of intermediate form from the intermediate-form printing data 
memory (Fig. 7), and expands the printing data to color multi binary printing 
10 data. 

Step s7: 

A print engine, a unit subordinate to the printing data processor 

according to the second embodiment, receives printing data expanded by any 

one of Steps s3 to s6, and reproduces images, characters or graphic forms on 
15 paper. After printing is finished, the routine returns to Step si and the same 

steps as mentioned above are repeated. 

In the foregoing description, the transitions of page state are hmited as 

an example to monochrome binary 16 (Fig. 5), monochrome mxilti binary 17 

(Fig, 5), color binary 18 (Fig. 5) and color multi binary 19 (Fig. 5). However, 
20 this invention is not Hmited to this example. In other words, it is possible to 

manage the operation by using two states of monochrome and color. 

Furthermore, it is possible to manage the operation by using 2 bits, 4 bits and 

8 bits for multi binary gradation as different states. 

This embodiment has been described using the function blocks 
25 installed in the printer controller of a printer. However, this second 

embodiment is not hmited to this example. In other words, the function 

blocks may be configured individually by hardware. 
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As has been described, the data processor according to the second 
embodiment includes a plurality of expansion process parts suitable for 
printing data reproduction modes from monochrome binary to color multi 
binary. The expansion process part 22 selects a suitable expansion process 
5 part on the basis of page state data. The selected expansion process part 
expands printing data of intermediate form to printable data. Thus, it is 
possible to carry out the expansion process at optimum memory utilization rate 
and processing speed. 
<Third Embodiment> 
10 The object of the printing data processor according to a third 

embodiment is to add a system management part to the printing data 
processor according to the second embodiment to enable efficient printing on 
both sides of paper. 

At first, the function of printing on both sides is described with 
15 reference to drawings. Both-side printing normally means to print on the 
front and back sides of a sheet of paper. In this case, a path is required to 
turn over paper one side of which has been printed Oiereafter referred to as a 
paper inverting path). An example of a method is shown below which is 
ordinarily employed in a printer with a mechanism wherein there is one sheet 
20 of paper on the paper inverting path. 

Fig. 9 is a diagram for explaining printing on both sides of paper. 
The printing sequence starts with the second page and proceeds to the 
fourth page, the first page, and the sixth page, the third page and so on. 
The important point requiring attention is as foUows. 
25 Printing data is sent from the host A in the order beginning with the 

first page onwards. As shown in Fig. 9, the first page is printed after the 
second page and the fourth page have been printed. Data on the first page is 
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held in memory until the end of printing on the fourth page. Therefore, data 
on the jfirst page need not necessarily be expanded immediately after it has 
been edited by the editing process. 

In other words, printing on both sides can be performed efficiently by 
5 adjusting timing of the expansion process. The object of the third 
embodiment is to adjust this timing. 

To achieve this object, the data processor according to the third 
embodiment includes a system management part. 

The system management part adjusts timing of the expansion process 
10 on the basis of page state data. 

For this purpose, the third embodiment is coixfigured as foUows. 

Fig. 10 is a block diagram of the third embodiment of the printing data 
processor 10 according to the present invention. 

The printing data processor 10 in Fig. 10 is installed in the printer 
15 controller of a printer and Fig. 10 shows the function blocks of the priating 
data processor 10, In this example, those function blocks can be realized by 
modules and objects having the functions corresponding to those in a program 
in the microprocessor. 

The data processor 10 according to the third embodiment comprises an 
20 editing process part 1, an intermediate-form printing data memory 6, an 
expansion process part 21, a printable-form printing data memory 31, and a 
system management part 32. 

The editing process part 1, the intermediate-form printing data 
memory 6, and the expansion process part 21 are identical with those in the 
25 second embodiment, and therefore their descriptions are omitted. 

The printable-form printing data memory 31 receives and stores 
printing data of bit image form from the expansion process part 21, 
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The system management part 32 decides for each page the amount of 
memory required to expand printing data of intermediate form to printable 
data when printing on both sides of paper or printing of multi-page copies. 
More specifically the system management part 32 decides the amount of 
5 memory used from page state data, that is to say it decides that the amount of 
memory used is small when the page state is monochrome, or it decides that 
the amount of memory used is large when the page state is color. 
Furthermore, when the page state is monochrome, the system management 
part 32 lets printing data of intermediate form expanded to printable data and 

10 stores the printable data in the printable-form printing data memory 31, and 
when the page state is color, terminates the editing process with printing data 
of intermediate form remaining stored in the intermediate-form printing data 
memory 6 (Fig. 10). 

The print engine 27 subordinate to the data processor receives printing 

15 data of bit image form, and reproduces images, characters, graphic forms on 
paper. 

Fig. 11 is a diagram (Part 1) for explaining the operation of the printing 
data processor according to the third embodiment. 

The operation at the stage of the editing process of the printing data 
20 processor 10 according to the third embodiment will be described by following 
Steps PI to P3 in Fig. 11. 
Step PI: 

The editing process part 1 (Fig. 10) receives from a host Aprinting data 
on a specific page on which a request for printing on both sides has been 
25 presented. The editing process part 1 edits printing data of PDL form to 
provide printing data of intermediate form, and stores printing data of 
intermediate form and page state data in the intermediate -form printing data 



20 



memory 6 (Fig. 10). After storage, the editing process part 1 notifies the end of 
editing to the system management part 32 (Fig. 10). 
Step P2: 

On receiving notification of the end of editing from the editing process 
5 part 1 (Fig. 10), the system management part or readout part 32 (Fig, 10) reads 
page state data, and proceeds to Step P3 when the page state is monochrome. 
When the page state is color, the system management part 32 terminates 
editing with printing data of intermediate form remaining stored in the 
intermediate-form printing data memory 6 (Fig. 10). 
10 StepPS: 

The system management part 32 (Fig. 10) instructs the expansion 
process part 21 (Fig. 10) to expand printing data of intermediate form to 
printable data. The expansion process part 21 (Fig. 10) expands printing data 
of intermediate form to data of printable form, stores the printable-form data 
15 in the printable-form printing data memory 31 (Fig. 10), with which editing is 
terminated. 

Fig. 12 is a diagram (Part 2) for explaining the operation of the printing 
data processor 10 according to the third embodiment. The operation after the 
expansion process of the printing data processor 10 according to the third 
20 embodiment wiU be described by following Steps p 1 to p 3 in Fig. 12. 
Step pi: 

The print engine 27 sends notification of an expansion request to the 
system management part 32 (Fig. 10) when a turn comes around for a specific 
page to be printed on which a request to print on both sides has been 
25 presented. 
Step p2: 

On receiving the above-mentioned notification, the system 
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management part 32 (Fig. 10) searches the printable-form printing data 
memory 31 (Fig. 10) to see if data for the specific page has been expanded to 
printing data of bit image form. If the printing data has not been expanded to 
a bit image form, the routine proceeds to Step P3, or if the printing data has 
5 been expanded to printing data of bit image form, the operation in response to 
the expansion request is terminated. 
Step p3: 

The system management part 32 (Fig. 10) instructs the expansion 
process part 21 (Fig, 10) to execute the expansion process on data on the 
10 specific page. The expansion process part 21 (Fig. 10) receives iatermediate- 
form printing data on the specific page from the intermediate-form printing 
data memory 6 (Fig. 10), and expands this priating data to printing data of bit 
image form. After this printing data is stored in the printable-form printing 
data memory 31, the expansion process comes to an end. 
15 After this, the print engine 27 (Fig. 10) reproduces printing data on 

paper by a normal operation. 

By applying this embodiment, printing of multi-page copies can be 
performed efficiently. What is here called priating of multi-page copies is 
defined as follows. For example, when printing data of PDL form for a copy 
20 consisting of 4 pages is received, data on pages 1 to 4 is reproduced 
sequentially on paper, and this reproduction operation fi^om page 1 to page 4 is 
repeated until a required number of copies are printed. 

Printing of multi-page copies wiH be described using a drawing. 
Fig. 13 is a diagram for explaining the operation of printing of multi- 
25 page copies; 

The operation of printing of multi-page copies according to the third 
embodiment by following Steps Ql to QlO in Fig. 13. 
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Step Ql: 

The editing process part 1 (Fig. 10) receives from a host A printing data 
for a plurahty of pages on which a request for printing of multi-page copies has 
been presented. This printing data of PDL form edited to provide printing 
5 data of intermediate form, and stores intermediate-form printing data and 
page state data in the intermediate-form printing data memory 6 (Fig. 10). 
After storage, the editing process part 1 sends notification of the end of editing 
to the system management part 32 (Fig. 10), 
Step Q2: 

10 On receiving notification of the end of editing from the editing process 

part 1 (Fig. 10), the system management part 32 (Fig. 10) reads page state data, 
and when the page state is monochrome, it passes control to Step Q3, and 
when the page state is color, it passes control to Step Q4 with the 
intermediate-form printing data remaining stored in the intermediate-form 

15 printing data memory 6 (Fig. 10). 
Step Q3: 

The system management part 32 (Fig. 10) instructs the expansion 
process part 21 (Fig. 10) to expand printing data of intermediate form to 
printing data of bit image form. The expansion process part 21 (Fig. 10) 
20 expands printing data of intermediate form to printing data of bit image form 
and stores the bit-image-form printing data in the printable-form printing data 
memory 31 (Fig. 10), and then the routine proceeds to Step Q4. 
Step Q4: 

After the system management part 32 (Fig. 10) detects that the 
25 intermediate -form printing data has been stored in the intermediate-form 
printing data memory 6 (Fig. 10) or that the bit-mage-form printing data has 
been stored in the printable-form printing data memory 31 (Fig. 10), it 
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transfers control to Step Q5. 
Step Q5: 

After the system management part 32 (Fig. 10) detects that all of a 
plurality of pages mentioned above have been stored in the intermediate-form 
5 printing data memory 6 (Fig. 10) or in the printable-form printing data 
memory 31 (Fig. 10), it passes control to Step Q6. If aU the plurality of pages 
have not yet been stored, after the system management part 32 causes Steps 
Ql, Q2 and Q3 to be repeated and all the pages have been stored, it passes 
control to Step Q6. 
10 Step Q6: 

The system management part 32 (Fig. 10) detects whether the above- 
mentioned plurality of pages have been stored in the intermediate-form 
printing data memory 6 (Fig. 10) or in the printable-form printing data 
memory 31 (Fig. 10). If those pages are stored in the intermediate-form 
15 printing data memory 6 (Fig, 10), the routine proceeds to Step Q7. If those 
pages are stored in the printable-form printing data memory 31 (Fig. 10), the 
system management part 32 passes control to Step Q8. 
Step Q7: 

The system management part 32 (Fig. 10) instructs the expansion 
20 process part 21 (Fig. 10) to expand intermediate-form printing data stored in 
the intermediate-form printing data memory 6 (Fig. 10). After the expansion 
process part 21 (Fig. 10) has carried out the expansion process in response to 
the instruction, the system management part passes control to Step Q8. 
Step Q8: 

25 The system management part 32 instructs the print engine 27 (Fig. 10) 

to reproduce printing data on paper. 

The system management part 32 (Fig, 10) detects whether or not all 
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those pages have been reproduced on paper. When it detects that all the 
pages have been reproduced on paper, the system management part 32 passes 
control to Step QIO. If all the pages have not been reproduced on paper, the 
system management part 32 causes Steps Q6, Q7, Q8 and Q9 to be repeated, 
5 and after all those pages have been reproduced on paper, it passes control to 
Step QIO, 
Step QIO: 

The system management part 32 (Fig. 10) detects whether or not all 
those pages under request have been reproduced on paper. When it detects 

10 that all those pages have been reproduced on paper, it terminates printing of 
multi-page copies. If all those pages have not been reproduced on paper, it 
causes Steps Q6, Q7, Q8 and Q9 to be repeated, and after all those pages have 
been reproduced on paper, it terminates printing of multi-page copies. 

In the foregoing description, the amounts of memory used have been 

15 decided accordoig to whether the page state is monochrome or color, but this is 
just one example, and the present invention is not limited to this way of 
decision. 

In other words, it is possible to decide the amount of memory used by 
var3?ing it according to whether gradation is by binary or multi binary even 

20 when the page state is monochrome. 

The third embodiment has been described by referring to a case where 
the function blocks are provided in the printer controller. However, the third 
embodiment is not hmited to this case, but the function blocks may be 
constructed by hardware. 

25 As has been described, the printing data processor 10 according to the 

third embodiment comprises a system management part to adjust timing for 
expanding printing data of intermediate form and therefore provides effects as 
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follows. 

1. The amount of memory used, which is required for printing on both sides, 
can be reduced. Consequently, printing on both sides can be carried out with 
highest efficiency, 

5 2. The amount of memory used, which is required for printing of multi-page 
copies, can be reduced. As the result, printing of multi-page copies can be 
performed with highest efficiency. 
<Fourth Embodiment> 

The object of the printing data processor according to a fourth 
10 embodiment is to more efficiently change the printing speed of the printing 
data processor according to the first embodiment, or the second embodiment or 
the third embodiment. 

To achieve this object, the printing data processor 10 according the 
fourth embodiment comprises a printing speed decision part 45 (see Fig. 17). 
15 This printing speed decision part 45 changes the printing speed on the basis of 
page state data. 

Description will be made of changing the printing speed in ordinary 
color printers. 

In ordinary color printers, the printing speed in color printing is 
20 generally slower than the printing speed in monochrome printing. Therefore, 
it is possible to perform monochrome printing at a printing speed of color 
printing, but the opposite is impossible (Rule 1). To change the printing speed, 
it is necessary to eject paper on the printing path beforehand (Rule 2). Those 
two rules will be described referring to a drawing. 
25 Figs. 14(a) and 14(b) are diagrams for explaining the printing speed 

change-over. 

The flow of paper is shown as paper moving to the right, and elapsed 
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time is shown as time passing to the left. At first, a monochrome page is 
printed, and then a color page is printed. 

Fig. 14(a) shows an ordinary change-over of priating speed. 
Time TO: 

Monochrome printing starts at a speed of monochrome printing. 
Time Tl: 

Monochrome printing terminates. 
Time T2: 

Ejection of the monochrome page is completed, the printing speed 
changes to speed of color printing, and printing of a color page starts. 
Time T3: 

Printing of the color page terminates. 

As has been described, to change the printing speed, the paper on the 
printing path has to be ejected. To this end, printing needs to be stopped from 
time Tl to time T2 (Rule 2). Normally, this period of time corresponds to 
printing time (printing path) for a sheet of paper. 

Fig. 14(b) shows a change-over of printing speed specific to the fourth 
embodiment of the present invention. 
Time TO: 

Printing of a monochrome page starts at speed of color printing (Rule 

1). 

TimeTl: 

Printing of a monochrome page terminates, and printing of a color page 

starts. 
Time T2: 

Printing of the color page terminates. 

As has been described, because a monochrome page is printed at speed 
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of color printing, it becomes possible to immediately switch to color printing on 
a color page without waiting for ejection of the monochrome page to terminate. 
For this reason, it becomes unnecessary to spend printiag stoppage time 
corresponding to a sheet of paper that occurs in the prior art as shown in Fig. 
5 14(a). Thus, the object of the fourth embodiment is to decide printing speed 
this time on the basis of the page state this time and the subsequent page 
state. 

The basic principle of printing speed decision will be described with 
reference to a drawing. 
10 Fig. 15 is a diagjcam of state transitions between printing speeds. 

Fig. 15 shows three speed areas, that is, printer stoppage 41, 
monochrome printing speed 42, and color printing speed 43. State transitions 
from one speed area to another speed area are classified into three kinds: 

Transition 1 - a case where the page state this time is monochrome and the 
15 next page state is monochrome. 

Transition 2 - a case where the page state this time is color and the next 
page state is color. 

Transition 3 - a case where the page state this time is color. 

When transition occurs between monochrome printing speed 42 and 
20 color printing speed 43, namely, ia transition 3, as explained in Fig. 14(a), to 
change over printing time, it is necessary to provide printing stoppage time 
corresponding to printing time (printing path) for a sheet of paper. 

Fig. 16 is a diagram for explaining decision on printing speed. 
Fig. 16 shows an example of material for deciding printing speed, 
25 previously prepared on the two rules mentioned above. 

The titles of the columns are, from the leftmost one, current printing 
speed, page state this time, next page state, printing speed this time, and mode 
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of transition. 

The current printing speed indicates the speed of the printer just 
before a transition takes place. In other words, the current printing speed 
indicates in which state the printer is in, that is, in printer stoppage 41, 
5 monochrome printing speed 42 or color printing speed 43 in Fig. 15 just before 
a transition occurs. 

The printing speed this time indicates the speed of the printer after a 
transition took place. In other words, it indicates into which state printer the 
printer went, namely, mto stoppage 41, monochrome printing speed 42 or color 
10 printing speed 43 in Fig. 15. 

The kind of transition indicates into which mode of transition the 
transition from the current printing speed to the printing speed this time falls, 
transition 1, transition 2 or transition 3, 

Note that there are 12 kinds of changes from the page state this time to 
15 the next page state, that is, 12 states (1) to (12) as shown in the table. 

Description will be made of some examples out of 12 states (1) to (12). 
As the First Step, a case is taken up where the current printing speed 
in Fig. 16 is printer stoppage 41 (Fig. 15) and the page state this time is 
'^monochrome" and the next page state is "monochrome". This condition 
20 corresponds to (1) out of 12 states. This case is transition 1 and 
"monochrome" is written in the space under the printing speed this time. 
Therefore, the page state proceeds to monochrome printing speed 42 (Fig. 15) 
and printing terminates with "monochrome" set in the space under the page 
state this time. This condition at the end of printing is called the Second 
25 Step. 

In the Second Step, the current printing speed is monochrome printing 
speed 42 (Fig. 15) and the page state this time is "monochrome". This page 
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state of "monochrome" is the same as the next page state in the First Step. 
Suppose that it was detected that the next page state is also "monochrome". 
This condition corresponds to (5) in 12 states, and the printer is in no 
transition mode. In other words, because the printing speed this time is 
5 monochrome, the current monochrome printing speed 42 (Fig. 15) remains 
unchanged, and printing by the page state this time of "monochrome" takes 
place and terminates. The condition at the end of printing is called the Third 
Step. 

In the Third Step, the current printing speed is "monochrome printing 
10 speed 42" (Fig. 15) and the page state this time is "monochrome". This page 
state of "monochrome" is the same as the next page state in the Second Step. 
Suppose that it was detected that the next page state is "color". This 
condition corresponds to (6) in the 12 states, and therefore the printer is in "no 
transition" mode as shown in the table. In other words, because the printing 
15 speed this time is monochrome, the current monochrome printing speed 42 (Fig. 
15) remains unchanged, and printing by the page state this time of 
"monochrome" terminates. The condition at the end of printing is called the 
Fourth Step. 

In the Fourth Step, the current printing speed is "monochrome printing 
20 speed 42" (Fig. 15) and the page state this time is "color". This page state of 
"color" is the same as the next page state in the Third Step. Suppose that it 
was detected that the next page state is "color". This condition corresponds to 
(8) in the 12 states, and the printer is in transition 3 mode. This transition 3 
occurs between "monochrome printing speed 42" and "color printing speed 43". 
25 Therefore, to change over printing speed, it is necessary to provide printing 
stoppage time corresponding to printing time (printing path) for a sheet of 
paper. After the end of printing stoppage time, the printing speed is changed 
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over to color printing speed 43. Printing by: the page state this time of color 
takes place and terminates. The condition at the end of printing is called the 
Fifth Step. 

In the Fifth Step, the current printing speed is "color printing speed 43" 
5 (Fig. 15), and the page state this time is "color". This page state of "color" is 
the same as the next page state in the Fourth Step. Suppose it was detected 
that the next page state is "monochrome". This condition corresponds to (11) 
in the 12 states. The printer is in no transition mode. In other words, 
because the printing speed this time is color, the current color printing speed 
10 43 (Fig. 15) remains unchanged, and printiag by the page state of color takes 
place and terminates. The condition at the end of printing is called the Sixth 
Step. 

In the Sixth Step, the current printing speed is "color printing speed 
43" (Fig. 15), and the page state this time is "monochrome". This page state of 
15 "monochrome" is the same as the next page state in the Fifth Step. Here, it 
was detected that the next page state is "color". This condition corresponds to 
(10) in the 12 states. The printer is in no transition mode. In other words, 
because the printing speed is "color", "current color printing speed 43" (Fig. 15) 
remains unchanged, and printing by the page state this time of "monochrome" 
20 takes place and terminates. This condition is shown in the diagram for 
explaining printing speed change-over in Fig. 14(b). 

The operations mentioned above take place efficiently according to 
modes of transition until all pages are printed. 

Now that he basic principle of printing speed decision has been 
25 described, the configuration of the fourth embodiment will be described. 

Fig. 17 is a block diagram of the printing data processor according to 
the fourth embodiment. 
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The printing data processor in Fig. 17 is included in the printer 
controller of a printer, and its function blocks are shown graphically. In this 
example, those function blocks are realized by modules and objects having the 
functions corresponding to those in a program in the microprocessor. 
5 The printing data processor 10 in the fourth embodiment comprises an 

editing process part 1, an intermediate-form data memory 6, an expansion 
process unit 21, a printable-form printing data memory 31, and a printing 
speed decision part 45. 

Only differences from the third embodiment wiU be described in the 
10 following. 

The printing speed decision part 45 detects the page state this time and 
the next page state by data from the intermediate-form printing data memory 
6. The printing speed decision part 45 detects the current printing speed from 
a signal from the print engine 27, decides a printing speed this time according 

15 to a decision standard, shown in Fig. 18, which is based on detection results of 
pages states mentioned above, and specifies a printing speed to the print 
engine 27. The printing speed decision part 45 contains, for example, 
material for decision shown in Fig, 16. 

The print engine 27, a part subordinate to this printing data processor, 

20 reproduces images on paper at a printing speed specified by the printing speed 
decision part 45. 

The other parts are the same as those in the third embodiment and 
their descriptions are omitted. 

Fig. 18 is a diagram for explaining the operation of the fourth 
25 embodiment. 

The operation of the printiag data processor 10 according to the fourth 
embodiment will be described following Steps ql to q5 in Fig. 18, 
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Step ql: 

The printing speed decision part 45 (Fig. 17) detects the page state this 
time and the next page state by data from the intermediate-form printing data 
memory 6 (Fig. 17). The printing speed decision part 45 detects the current 
5 printing speed from a signal from the print engine 27, and decides a printing 
speed this time according to decision material (Fig. 16) based on detection 
results mentioned above. 
Step q2: 

When the printing speed decision part 45 (Fig. 17) decides that the 
10 printing speed this time is the same as the current printing speed, this routine 
proceeds to Step q5. If the printing speed decision part 45 (Fig, 17) decides 
that the printing speed this time is not the same as the current printing speed, 
the routine proceeds to Step q3. 
Step q3: 

15 The printing speed decision part 45 (Fig. 17) instructs the print engine 

27 (Fig. 17) to stop printing until the page this time is ejected and there is no 
paper on the printing path. 
Step q4: 

After the printing path is cleared of paper, the printing speed decision 
20 part 45 (Fig. 17) instructs the print engine 27 (Fig. 17) to change the printing 
speed. 
Step q5: 

The printing speed decision part 45 (Fig. 17) instructs the print engine 
27 (Fig. 17) to start printing, 
25 The above steps are repeated at the end of printing of each page. 

Though description has been made of an example where a printing 
speed is decided fr^om page states for 2 pages, but the present invention is not 
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limited to this example. More spedfically, a printing speed may be decided 
from many page states at an early stage to thereby achieve better effects. 

The foregoing description has been made of a case where the fourth 
embodiment is employed as fiinction blocks in the printer controller. However, 
5 the fourth embodiment is not limited to this case, but the function blocks may 
be constructed individually by hardware. 

By providing the printing speed decision part to decide a printing speed 
this time from the page state this time and the next page state, printing 
stoppage time can be reduced and printing efficiency can be improved. 
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CLAIMS 



1 . A printing data processor comprising: 

an editing process part for receiving printing data in the form of a page 
description language from a host and editing the received printing data in a 
form intermediate between the form of a page description language and a 
printable bit image form; 

an intermediate-form printing data memory for storing printing data of 
said intermediate form; and 

an expansion process part for expanding printing data of said 
intermediate form to the bit image form, 

wherein said editing process part includes a register process part for 
analyzing printing data of said intermediate form edited page by page and 
adding page state data of each page to printing data of said intermediate form 
edited page by page. 

2. A printing data processor according to Claim 1, the editing process part 
further includes a decodling process part separating printing data from the host 
command by command, and a command process part performing preprocessing 
to each command from the decoding process part. 

3. A printing data processor according to Claim 1, wherein said printing 
data of intermediate form is printing data expressed in a display hst form. 

4. A printing data processor according to Claim 1, further comprising a 
readout part for reading said page state data to control a printing operation 
according to said page state data added to said printing data held in said 
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register process part. 



5. A printing data processor according to Claim 1, wherein said editing 
process part includes a page state storage area to winch said page state data 
detected by said register process part is sent page after page, and wherein final 
page state data of each page stored ia said page state storage area is added to 
printing data of said intermediate form, 

6. A printing data processor according to Claim 1, wherein said page state 
data added to printing data of said intermediate form is of the same 
intermediate form as printing data of said intermediate form. 

7. A printing data processor according to Claim 1, wherein said expansion 
process part includes a plurality of usagewise-separated register process parts 
for respective reproduction modes of respective pages, and a selection process 
part for selecting a usagewise-separated register process part suitable for said 
page state from said plurality of usagewise-separated register process parts 
according to said page state data. 

8. A printing data processor according to Claim 7, further comprising a 
system management part for deciding timing of expanding printing data of 
said iatermediate form to printing data of said bit image form, and a bit image 
printing data memory for storing printing data of said bit image form, 

wherein said system management part decides the amount of memory 
used to expand each piece of printing data of said intermediate form to printing 
data of said bit image form for each page according to said page state data at 
printing on both sides or at printing of multi-page copies, and selectively stores 
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printing data in said intermediate-form printing data memory and in said bit 
image printing data memory according to the amount of memory used, 

9. A printing data processor according to Claim 8, wherein said system 
management part, when maldng a decision that the amount of memory used 
with printing data of said intermediate form is relatively large, stores said 
printing data in intermediate form in said intermediate-form printing data 
memory, and when making a decision that the amount of memory used is 
relatively small, stores said printing data, expanded to said bit image form, in 
said bit image printing data memory. 

10. A printing data processor according to Claim 7 or 9, further comprising 
a printing speed decision part for changiag the printing speed of pages printed 
continuously, wherein said printing speed decision part decides the printing 
speed of pages printed, from the page state of a page to be printed and from the 
page state of another page immediately afterwards according to a 
predetermined decision rule. 
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Abstract 



To reduce the amount of memory used and process time in an 
expansion process, an editing process part (1) is used to select a mode o£ 
5 reproduction of page state. Before printing data of intermediate form is 
stored in an intermediate-form printing data memory (6), a register process 
part (4) included in an editing process part (1) analyzes the data and detects in 
what page state the data is reproduced on paper. The page state is converted 
into page state data and added to printing data of intermediate form. 
10 Therefore, an expansion process part (21) at the next stage performs the 
expansion process on the basis of page state data and therefore need not secure 
an assumed maximum amount of memory used for the expansion process. 
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